RECORDING MEDIUM HAVING DATA STRUCTURE FOR MANAGING 
REPRODUCTION OF MULTIPLE REPRODUCTION PATH VIDEO DATA 
RECORDED THEREON AND RECORDING AND REPRODUCING METHODS AND 

APPARATUSES 



5 FOREIGN PRIORITY 

[0001] The present invention claims priority under 35 
U.S.C. 119 on Korean Application No. 10-2003-018175 filed March 24, 
2003; the contents of which are incorporated by reference in their 
entirety . 

10 BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention relates to a recording medi-um 

having a data structure for managing reproduction of at least video 

data having multiple reproduction paths recorded thereon through title 

15 structure as well as methods and apparatuses for reproduction and 

recording the data structure. 

Description of the Related Art 

[0003] The standardization of new high-density read only 
and rewritable optical disks capable of recording large amounts of 
20 high-quality video and audio data has been progressing rapidly and 
new optical disk related products are expected to be commercially 
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available on the market in the near future. The Blu-ray Disc Rewritable 
(BD-RE) is one example of these new optical disks. 

[0004] Fig. 1 illustrates the file structure of the BD-RE. 
The file structure or data structure provides for managing the 
5 reproduction of the video and audio data recorded on the BD-RE. As 
shown, the data structure includes a root directory that contains 
at least one BDAV directory. The BDAV directory includes files such 
as 'info.bdav' , 'menu.tidx' , and 'mark.tidx' , a PLAYLIST subdirectory 
in which playlist files (*.rpls and *.vpls) are stored, a CLIPINF 

10 subdirectory in which clip information files (*.clpi) are stored, 
and a STREAM subdirectory in which MPEG2- formatted A/V stream clip 
files (*.m2ts) corresponding to the clip information files are stored. 
In addition to illustrating the data structure of the optical disk. 
Fig. 1 represents the areas of the optical disk. For example, the 

15 general information file info.bdav is stored in a general information 
area or areas on the optical disk. 

[0005] Because the BD-RE data structure and disk format as 
illustrated in Fig. 1 is well-known and readily available, only a 
brief overview of the file structure will be provided in this 

20 disclosure. 

[0006] As alluded to above, the STREAM directory includes 
MPEG2- formatted A/V stream files called clips. The STREAM directory 
may also include a special type of clip referred to as a bridge-clip 
A/V stream file. A bridge-clip is used for making seamless connection 
25 between two or more presentation intervals selected in the clips, 
and generally have a small data size compared to the clips. 

[0007] The CLIPINF directory includes a clip information 
file associated with each A/V stream file. The clip information file 



indicates, among other things, the type of A/V stream associated 
therewith, nximber of source packets in the A/V stream associated 
therewith, and timing information of the source packets in the A/V 
stream associated therewith (e.g., on an arrival time basis (ATC) 
5 and/or a system time basis (STC) ) . 

[0008] The PLAYLIST directory includes one or more playlist 
files. The concept of a playlist has been introduced to promote ease 
of editing/assembling clips for playback. A playlist file is a 
collection of playing intervals in the clips. Each playing interval 

10 is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 
to positions on a time axis of the clip (e.g., ATC or STC basis). 
Expressed another way, the playlist file identifies playitems, each 

15 playitem points to a clip or portion thereof and identifies the clip 
file associated with the clip. 

[0009] A playlist directory may include real playlists 
(*.rpls) and virtual playlists (*.vpls). A real playlist can only 
use clips and not bridge-clips. Namely, the real playlist is 

20 considered as referring to parts of clips, and therefore, conceptually 
considered equivalent in disk space to the referred to parts of the 
clips. A virtual playlist can use both clips and bridge-clips, and 
therefore, the conceptual considerations of a real playlist do not 
exist with virtual playlists. 

25 [0010] The info.bdav file is a general information file 

that provides general information for managing the reproduction of 
the A/V stream recorded on the optical disk. More specifically, the 
info.bdav file includes, among other things, a table of playlists 



that identifies the files names of the playlist in the PLAYLIST 
directory of the same BDAV directory. 

[0011] The menu . tidx, menu.tdtl and menu. tdt2 files store 
information related to menu th\imbnails. The mark, tidx, mark.tdtl and 
5 mark.tdt2 files store information that relates to mark thumbnails. 
Because these files are not particularly relevant to the present 
invention, they will not be discussed further. 

[0012] The standardization for high-density read-only 
optical disks such as the Blu-ray ROM (BD-ROM) is still under way. 
10 An effective data structure for managing reproduction of video and 
audio data, especially multiple parental level video and audio data 
recorded on the high-density read-only optical disk such as a BD-ROM 
is not yet available. 

SUMMARY OF THE INVENTION 

15 [0013] It is an object of the present invention to provide 

a recording medium having a data structure for managing reproduction 
of multiple reproduction path video data recorded thereon through 
title structures, and methods and apparatuses for recording and 
reproducing the video data on such a recording medium - 

20 [0014] A recording medium having a data structure according 

to the present invention comprises a data area storing multi-path 
video data; and a management information area storing title management 
information to assign a plurality of titles to the multi-path video 
data, wherein the title management information includes at least one 

25 title block that is composed of an entry title and at least one 
non-entry title, and wherein the titles pertaining to the title block 
are associated with mutually different reproduction paths. 



[0015] In one embodiment, the multi-path video data is 
video data having multiple parental levels. 

[0016] The present invention further provides apparatuses 
and methods for recording and reproducing the data structure according 
5 to the present invention, and recording and reproducing multiple 
reproduction path video data according to the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0017] The above features and other advantages of the 

present invention will be more clearly understood from the following 
10 detailed description taken in conjunction with the accompanying 

drawings, in which: 

[0018] Fig. 1 illustrates the prior art file or data 

structure of a rewritable optical disk according to the Blu-ray Disc 

REwri table (BD-RE) standard; 
15 [0019] Fig. 2 illustrates an exemplary embodiment of a 

recording medium file or data structure according to the present 

invention; 

[0020] Fig. 3 illustrates an example of a recording medium 
having the data structure of Fig. 2 stored thereon; 
20 [0021] Fig. 4 shows a data structure related to management 

of reproduction of multiple reproduction path video data stream that 
is recorded on a read-only disk. 

[0022] Fig. 5 shows a detailed example in which a title block 
is managed; 

25 [0023] Fig. 6 shows a schematic relation between title 

information and a video data stream recorded on clip files for the 
example shown in Fig. 5; and 



[0024] Fig. 7 illustrates a schematic diagram of an 
embodiment of an optical disk recording and reproducing apparatus 
according to the present invention. 

DETAILED DESCRXPTXON OF THE PREFERRED EMBODIMENTS 
5 [0025] In order that the invention may be fully understood, 

preferred embodiments thereof will now be described with reference 

to the accompanying drawings . 

[0026] A high-density optical disk, for example, a Blu-Ray 

ROM (BD-ROM) in accordance with the invention may have a file or data 

10 structure for managing reproduction of video and audio data as shown 
in Fig. 2 . Many aspects of the data structure according to the present 
invention shown in Fig. 2 are similar to that of the BD-RE standard 
discussed with respect to Fig 1. As such these aspects will not be 
described in great detail. 

15 [0027] As shown in Fig. 2, the root directory contains at 

least one BD-ROM directory. The BD-ROM directory includes a general 
information file info.dvp, menu files menu.tidx, menu.tdtl among 
others, a PLAYLIST directory in which playlist files (e.g., real 
(*.rpls) and virtual (*.vpls)) are stored, a CLIPINF directory in 

20 which clip information files (*.clpi) are stored, and a STREAM 
directory in which MPEG2- formatted A/V stream clip files (*.m2ts) , 
corresponding to the clip information files, are stored . 

[0028] The STREAM directory includes MPEG2- formatted A/V 
stream files called clips. The STREAM directory may also include a 

25 special type of clip referred to as a bridge-clip A/V stream file. 

A bridge-clip is used for making seamless connection between two or 

more presentation intervals selected in the clips, and generally have 
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a small data size compared to the clips . The A/V stream includes source 
packets of video and audio data. For example, a source packet of video 
data includes a header and a transport packet . A source packet includes 
a source packet number, which is generally a sequentially assigned 
5 number that serves as an address for accessing the source packet. 
Transport packets include a packet identifier (PID) . The PID 
identifies the sequence of transport packets to which a transport 
packet belongs. Each transport packet in the sequence will have the 
same PID. 

10 [0029] The CLIPINF directory includes a clip information 

file associated with each A/V stream file. The clip information file 
indicates, among other things, the type of A/V stream associated 
therewith, sequence information, program information and timing 
information. The sequence information describes the arrival time 

15 basis (ATC) and system time basis (STC) sequences. For example, the 
sequence information indicates, among other things, the number of 
sequences, the beginning and ending time information for each 
sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 

20 of source packets in which the contents of a program is constant is 
called a program sequence. The program information indicates, among 
other things, the number of program sequences, the starting address 
for each program sequence, and the PID(s) of transport packets in 
a program sequence. 

25 [0030] The timing information is referred to as 

characteristic point information (CPI) . One form of CPI is the entry 
point (EP) map. The EP map maps a presentation time stamp (e.g., on 
an arrival time basis (ATC) and/or a system time basis (STC) ) to a 



source packet address (i.e., source packet ntiinber) . 

[0031] The PLAYLIST directory includes one or more playlist 
files. The concept of a playlist has been introduced to promote ease 
of editing/assembling clips for playback. A playlist file is a 
5 collection of playing intervals in the clips. Each playing interval 
is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 
to positions on a time axis of the clip (e.g. , presentation time stamps 

10 on an ATC or STC basis) . Expressed another way, the playlist file 
identifies playitems, each playitem points to a clip or portion 
thereof and identifies the clip information file associated with the 
clip. The clip information file is used, among other things, to map 
the playitems to the clip of source packets. 

15 [0032] A playlist directory may include real playlists 

(*.rpls) and virtual playlists (*.vpls). A real playlist can only 
use clips and not bridge-clips. Namely, the real playlist is 
considered as referring to parts of clips, and therefore, conceptually 
considered equivalent in disk space to the referred to parts of the 

20 clips. A virtual playlist can use both clips and bridge-clips, and 
therefore, the conceptual considerations of a real playlist do not 
exist with virtual playlists. 

[0033] The info.dvp file is a general information file that 
provides general information for managing the reproduction of the 

25 A/V streams recorded on the optical disk. More specifically, the 
info.dvp file includes, among other things, a table of playlists that 
identifies the file names of the playlists in the PLAYLIST directory. 

[0034] In addition to illustrating the data structure of 
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the recording medivun according to an embodiment of the present 
invention, Fig. 2 represents the areas of the recording medium. For 
example, the general information file is recorded in one or more 
general information areas, the playlist directory is recorded in one 
5 or more playlist directory areas, each playlist in a playlist 

directory is recorded in one or more playlist areas of the recording 
medium, etc. Fig. 3 illustrates an example of a recording medium having 
the data structure of Fig. 2 stored thereon. As shown, the recording 
mediiim includes a file system information area, a data base area and 

10 an A/V stream area. 

[0035] The data base area includes a general infoirmation 
file and playlist and title management information area and a clip 
information area. The general information file and playlist and title 
management information area have the general information file 

15 recorded in a general information file area thereof, management 
information of titles, and the PLAYLIST directory and playlist files 
recorded in a playlist information area thereof. The clip information 
area has the CLIPINFO directory and associated clip information files 
recorded therein. The A/V stream area has the A/V streams for the 

20 various titles recorded therein. 

[0036] Video and audio data are typically organized as 
individual titles. However, video and audio data having multiple 
reproduction paths, e.g. , multiple parental levels are organized as 
multiple titles according to the present invention. 

25 [0037] As will be described in detail below with respect 

to embodiments of the present invention, the data structures according 
to the present invention include title management information and/or 
navigation information for managing reproduction of multiple 



reproduction path video data recorded on the recording mediiam. 

[0038] The data structures writing according to the present 
invention may be applicable to the manufacturing process in case of 
a read-only disk like BD-ROM. 
5 [0039] Fig. 4 shows a data structure, namely, title 

management information related to management of multiple reproduction 
path video data stream that is recorded as A/V clip files on physical 
data recording area in a read-only disk like BD-ROM. 

[0040] An A/V data stream recorded on a BD-ROM is organized 

10 as multiple titles under the data structure of Fig. 4 according to 
the present invention. Furthermore, some of the multiple titles are 
grouped to a title block. The title block is associated with a part 
of the A/V data stream that has different reproduction paths, e.g., 
different parental levels. 

15 [0041] An index table illustrated in Fig. 4 is one of the 

title management information. The index table includes first play 
information, information for each title, and menu information 
including, e.g., thumbnail information to show descriptive image of 
each title - 

20 [0042] Each piece of the title information includes a 

pointer of movie object related thereto and entry type information. 
Each movie object is corresponding to a playlist that points to at 
least one video stream section and/or at least one A/V clip file. 

[0043] And, the entry type information is indicative of 

25 type of a title. For example, in the illustrative case shown in Fig. 
5 that the third to fifth titles 'Titles #3 to #5' are grouped to 
a single title block because they are assigned to mutually different 
reproduction paths, if the third title is for basic reproduction path, 
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its entry type information is set to '1' . The title assigned to basic 
reproduction path is entry title of its title block. 

[0044] Other titles 'Titles 4 and 5 ' of the title block have 
entry type information of '0' which is indicative of non-entry, 
5 namely, only a member of title block. Independent titles, not 
allocated to any title block, have entry type information of '1'. 

[0045] The title block including an entry title with its 
entry type=l and at least one non-entry title with its entry type=0 
is regarded as a single title when title jump is conducted and title 

10 menu items are displayed on a title menu. As an exemplary title jump 
case, if a jump to next title is requested while video data pertaining 
to the third title is reproduced, the fourth and the fifth title are 
skipped and the sixth title outside the title block is reproduced. 
Furthermore, a single menu item is provided for the three titles 

15 'Titles #3 to #5' when a title selection menu 501 is displayed as 
shown in Fig. 5. 

[0046] Fig. 5 shows a detailed example in which a title block 
is managed. In the example of Fig. 5, the third to the fifth title 
are associated with movie objects having multiple parental levels 

20 while the other titles are associated with movie objects having a 
unique parental level. Therefore, a movie object pointed by one title 
chosen from the title block in accordance with a selected parental 
level is reproduced. 

[0047] For example, a title next to the second title 

25 pertains to a title block, therefore, a user selection for a parental 
level is requested after the first and the second title are 
sequentially reproduced. If a user selection is not entered for a 
limited time, a movie object 'Movie Object #k' associated with the 

11 



basic title, namely, the third title whose entry type is '1' starts 
to be reproduced. If a certain parental level is selected, a move 
object associated with a title assigned to the selected level is 
reproduced. After reproduction of one title chosen from the title 
5 block is completed, a next title outside the title block, namely, 
the sixth title in the example of Fig. 5 starts to be reproduced without 
reproducing any title in the title block. 

[0048] Fig. 6 shows schematic relation between title 
information and a video data stream recorded in clip files for the 

10 example shown in Fig. 5. Each piece of title information includes 
a pointer of movie object and each move object is associated with 
a playlist as mentioned before. The playlist includes at least one 
playitem that refers to a part of an A/V data stream recorded in a 
clip file. In the example of Fig. 6, a single playlist includes three 

15 playitems. If a title is selected, one or several playitems are 
determined based on the chosen title information and A/V stream 
sections pointed by at least one playitem are reproduced sequentially . 

[0049] In the example of Fig. 6, the third and the fourth 
title are '0' and '1' , respectively in their parental level, and they 

20 share two A/V stream sections recorded in the clip files #1 and #4 
while respectively referring to the other two A/V stream sections 
recorded in the clip files #2 and #3 through their second playitems. 
Therefore, if video data adequate to parental level '0' is recorded 
in the clip file #2 and other video data adequate to parental level 

25 '1' in the clip file #3 and they are assigned to different titles, 
a video data section intended for a chosen parental level can be 
reproduced through title selection. 

[0050] On the other hand, menu data of the title menu 
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included in the index table can be managed as a movie object. This 
movie object, as shown in Fig. 5, points to a data section containing 
necessary menu data. The menu data may be included in a video clip 
file or in a separate file other than a video clip file. When 
5 reproduction of titles recorded on a recording medium such as a BD-ROM 
is requested, a movie object 'Movie Object #n' pointed by a title 
menu is determined first based on the index table, namely, title 
management information and then corresponding menu data of the 
determined movie object is reproduced and displayed as a selection 

10 menu screen . 

[0051] Fig. 7 illustrates a schematic diagram of an 
embodiment of an optical disk recording and reproducing apparatus 
according to the present invention. As shown, an AV encoder 9 receives 
and encodes audio and video data. The AV encoder 9 outputs the encoded 

15 audio and video data along with coding information and stream 

attribute information. A multiplexer 8 multiplexes the encoded audio 
and video data based on the coding information and stream attribute 
information to create, for example, an MPEG-2 transport stream. A 
source packetizer 7 packetizes the transport packets from the 

20 multiplexer 8 into source packets in accordance with the audio/video 
format of the optical disk. As shown in Fig. 7, the operations of 
the AV encoder 9, the multiplexer 8 and the source packetizer 7 are 
controlled by a controller 10. The controller 10 receives user input 
on the recording operation, and provides control information to AV 

25 encoder 9, multiplexer 8 and the source packetizer 7. For example, 
the controller 10 instructs the AV encoder 9 on the type of encoding 
to perform, instructs the multiplexer 8 on the transport stream to 
create, and instructs the source packetizer 7 on the source packet 
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format. The controller 10 further controls a drive 3 to record the 
output from the source packetizer 7 on the optical disk. 

[0052] The controller 10 also creates the navigation and 
management information for managing reproduction of the audio/video 
5 data being recorded on the optical disk. For example, based on 
information received via the user interface (e.g., instruction set 
saved on disk, provided over an intranet or internet by a computer 
system, etc.) the controller 10 controls the drive 3 to record the 
data structure of Figs. 2 to 6 on the optical disk. 

10 [0053] In the process of reproduction, the controller 10 

controls the drive 3 to reproduce this data structure from the optical 
disk. Based on the information contained therein, as well as user 
input received over the user interface (e.g., control buttons on the 
recording and reproducing apparatus or a remote associated with the 

15 apparatus) , the controller 10 controls the drive 3 to reproduce the 
audio/video source packets from the optical disk. For example, the 
user input may specify a reproduction path, namely, a parental level 
or a title to reproduce. This user input may be specified, for example, 
via a menu based graphical user interface preprogrammed into the 

20 controller 10. Using the user input and the title management 
information reproduced from the optical disk, the controller 10 
controls the reproduction of a movie object associated with the 
specified path, namely, parental level. 

[0054] For example, if a title is chosen on the menu screen 

25 501 of Fig. 5, management infoirmation for the chosen title are examined 
by the controller 10, and a video stream section pointed by the title 
information is reproduced. Afterwards, if the next title is the 
beginning of a title block, the controller 10 provides a parental 
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level selection menu for the user. If a parental level is selected, 
the controller 10 determines a playlist based on the title information 
related with the selected parental level, searches for video stream 
sections associated with the determined playlist, and reproduces the 
5 video stream sections sequentially. 

[0055] The reproduced source packets are received by a 
source depacketizer 4 and converted into a data stream (e.g. , anMPEG-2 
transport packet stream) , A demultiplexer 5 demultiplexes the data 
stream into encoded video and audio data. An AV decoder 6 decodes 

10 the encoded video and audio data to produce the original audio and 
video data that was feed to the AV encoder 9. During reproduction, 
the controller 10 controls the operation of the source depacketizer 
4, demultiplexer 5 and AV decoder 6. The controller 10 receives user 
input on the reproducing operation, and provides control information 

15 to AV decoder 6, demultiplexer 5 and the source packetizer 4. For 
example, the controller 10 instructs the AV decoder 9 on the type 
of decoding to perform, instructs the demultiplexer 5 on the transport 
stream to demultiplex, and instructs the source depacketizer 4 on 
the source packet format. 

20 [0056] While Fig. 7 has been described as a recording and 

reproducing apparatus, it will be understood that only a recording 
or only a reproducing apparatus may be provided using those portions 
of Fig. 7 providing the recording or reproducing function. 

[0057] The present invention, disclosed with respect to a 

25 limited number of embodiments, provides a greater level of flexibility 
in the multi-path, e.g. , multiple parental level reproduction of video 
data than previously available. 

[0058] While the invention has been disclosed with respect 
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to a limited number of embodiments, those skilled in the art, having 
the benefit of this disclosure, will appreciated numerous 
modifications and variations therefrom. It is intended that all such 
modifications and variations fall within the spirit and scope of the 
5 invention. 
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